#include<bits/stdc++.h>
using namespace std;


int main()
{
	int f[200][10000];
	int arr[1000];
int n,m;
cin>>n>>m;
for(int i=1;i<=n;i++)
{
	cin>>arr[i];
}	
	
for(int i=1;i<=n;i++)
{
	for(int j=1;j<=m;j++)
	{
		if(j==arr[i]) f[i][j]=f[i-1][j]+1;
		else if(j>arr[i]) f[i][j]=f[i-1][j-arr[i]]+f[i-1][j];
		else if(j<arr[i]) f[i][j]=f[i-1][j];
	}
	
}	
	
	cout<<f[n][m];
	return 0;
}
	
